Cô tên thật là Lê Quang Quý Trang Đài, sinh tại Thủy Phù, Hương Thủy, Huế ngày 8 tháng 10 năm 1968[1] nhưng sớm theo gia đình định cư tại Hoa Kỳ vào cuối thập niên 70. Ban đầu cô cùng gia đình định cư tại San Diego và sau này là tại Orange County[3]. Lynda Trang Đài bắt đầu sự nghiệp ca hát vào cuối thập niên 80 trong lần đầu tiên xuất hiện vào cuốn Paris By Night 4 (và cô cũng có thời gian cộng tác với ban nhạc Anh Tài cũng như bạn nhạc Shotgun tại Vũ trường Ritz của nhạc sĩ Ngọc Chánh) và được chú ý bởi dòng nhạc và phong cách gợi cảm.[4] Cô còn được mệnh danh là "Madonna Việt Nam"[5][6][7][8]. Ngoài ra cô còn cộng tác với các trung tâm như Làng Văn hay Mây Production.